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Abstract. Let p > 3 be a prime and rn, n € Z with p \ mn. Built on the work of 
Morton, in the paper we prove the uniform congruence: 

^-v ^a;'^ + mx + 

-(-3H^Eria-*)r#)(^^^4;t^)'= if4|p-l, 
\ ^(^)(-3rn)4iEP-i(-A)(-A)(ln4±^)fc imodp) if 4 | p - 3, 

where (^) is the Legendre symbol. We also establish many congruences for x (mod p), 
where x is given by p = a;-^ + dy"^ or 4p = a;-^ + dy"^ , and pose some conjectures on 
supercongruences modulo concerning binary quadratic forms. 
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1. Introduction. 

Let {Pn{x)} be the Legendre polynomials given by 

Poix) = 1, Pi{x) = X, (n + l)Pn+i{x) = {2n + l)xP„(x) - nP„_i(x) (n > 1) 
It is weU known that (see [G, (3.132)-(3.133)]) 

(1.1) = ^ E (fc) (-1)' : = ^ • ^^(-^ - D" 

k=0 ^ ^ ^ 



n J 2"- ■ n! dx'' 
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where [a] is the greatest integer not exceeding a. From (1.1) we see that 
(1.2) Pn{-x) = {-irPn{x), P2m+i(0) = and P2^(0) = i^( 
We also have the foUowing formula due to Murphy ([G, (3.135)]): 

(-) -»(^) - ± (:) (" rwr-t © (i*) i^r- 

fc=0 ^ / ^ / k=0 \ / \ ^ 

We remark that (-) (-J'^) = (^,'=) ("i'^) . 

Let Z be the set of integers. For a prime p let Zp be the set of rational numbers 
whose denominator is coprime to p. Based on the work of Morton ([BM],[M]), in 
[S3-S6] the author proved that for a prime p > 3 and t & 'Zp, 



(1.4) 



(1.5) 



„ /X /-6\^ /x^ -3(t^ + 3)x + 2t(t'^ -9)\ , , , 
P^(t) - -(-) E ( ^ 1 ^ -) (--dp), 



%]W - -(D E ) (-dp), 



(1.6) 



(1.7) 



^ /x^ + 3(4t-5)a; + 2(2t2-l4t+ll)N , , , 

^ /3\^ /x^ -3x + 2t\ , , , 

%](^) - -(-) E ( — - — ) (--dp), 

where (^) is the Legendre symbol. 

For a prime p > 3 let Fp be the field of p elements. For m^n e Fp we call the curve 
Ep : = x^+mx+n an elliptic curve provided that the discriminant Am^ + 27n^ ^ 
in Fp. Let jj^Ep{y^ = + mx + n) be the number of points (including infinity) on 
the curve Ep : y"^ = x^ -\- mx + n over Fp. It is easily seen that (see for example [SI]) 

p— 1 o 

(1.8) #£;p(y2 = a;^ + ma; + n) =p+l + 2^ j. 

fe=o P 



The famous inequality due to Hasse states that 

p— 1 o 

( — 



fc=0 
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It is important and difficult to evaluate the general Jacobsthal sum Ylk=oi^^^~^^^^^^) ■ 
So far, the sum is only determined by using Deuring's theorem when the corresponding 
elliptic curve has complex multiplication (see [LM],[I]). In 2006, Morton[M] established 
a congruence for J2k=oi ^ +mx+n ^ (mod p) by using Jacobi polynomials. 

Let p > 3 be a prime and m,n G Zp with mn ^ (mod p). Built on the work of 
Morton, in the paper we prove the uniform congruence: 
(1.9) 

p— 1 o 

' X + mx + n\ 



x=0 P 



-(-3m) ^ ZrJo ("#) ("#) (^^4^)' (niod p) if 4 I p - 1, 

^(-f^)(-3m)4i ^P-i (-^^^ W^). p) if 4 I p - 3. 

(-l)"*" (i)"^ ml (T) ("f ) (^^^^^)' (mod p) if 3 I p - 1, 
(-l)^^(S)^EU(-#)(-r)(^^^)^ (niodp) if3|p-2. 

We note that the right sums in (1.9) have the good form Ylk=o /(^)- 

For positive integers a, b and n, if n = ax'^ + hy"^ for some x, y G Z, we briefly say 
that n — ax^ + by^. Let p be a prime of the form 4A; + 1 and so p = x^ + y^ with 
X = 1 (mod 4). In 1825, Gauss found the congruence 

'P-i 



(^^^ (modp). 



Similar congruences for X (mod p) with p = x^ + dy^{d G {2, 3, 5, 7, 11}) were found 
by Jacobi, Eisenstein and Cauchy, see [BEW]. For d = 3, 7, 11, 19, 43, 67, 163 we know 
that for any prime p with (£) = 1, there are unique positive integers x and y such 
that 4p^ x^ + dy^. In [R1,R2], [RPR], [PR], [PV] and [JM], the x was given by an 
appropriate cubic Jacobsthal sum. For example, 

'a;3-96-lla;+112.1l2N f il){f^)u if (^) = 1 and 4p = ix^ + 11^2^ 



j2 ^ a^- 96- 11a; +112-11^ -^ _ | 



if (^) = -1. 



a;=0 ^ ^ " " Vll 

In the paper, based on the work of Ishii[I], by considering the sums 



/ \ / ' ^^^^^ \ 1^ I \ 1^ I ' ^^^^^ \ I ' ^^^^^ \ 

A:=0 ^ / ^ / A;=0 ^ ^ ^ ^ A;=0 ^ ^ fe=0 
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we establish many congruences for x (mod p), where p is an odd prime and a; G Z is 
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given by p = x'^ + dy^ or Ap = + dy^. Here are four typical results: 

(p-l)/6 /p-lN 



fc=0 ^ ^ ^ ^ 
(p-l)/6 /p^llx /Pzi\ 2 

(p-l)/8 /£-lN / 3(p-1) n 

E J (3^82^ ^^^^ ^) p = a;2 + 37/^l(mod8), 

[p/8] /rpnx /r3pi\ i 
A;=0 V / V / 

We also pose many conjectures on congruences modulo p^. For example, we conjecture 
that 

2. General congruences involving {t){"'~k^) (fc) • 

For a prime p and a let (a)p G {0, 1, . . . , p — 1} be given by a = (a)p (mod p). 

Let PjC'^\x) be the Jacobi polynomial defined by 

(2.1) pi-'H:^) - ^ g (" t ") (: : g + - d-'. 

It is known that (see [AAR, p. 3 15]) 

(2.2) P2n(a;) =Pi°'"^^(2a;'-l) and P2n+i(^) = a;Pi°'^^(2a;2 - 1). 
From [B, p. 170] we know that 

n + aX-^ {-n)kin + a + P + l)k fl-x\k 



" n ia+l),.kl I 2 J 

n+c.^f^ (^)(-^-mp-l ^^ 



k=0 



Thus, 



(2.3) P<o,«(.).tQ(— 

fc=0 ^ / ^ / 
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Lemma 2.1. Let n he a nonnegative integer. Then 

[n/2] 



-™w-"E(;)(7)(s 

/c — 



Proof. Since (7) = by [G, (3.137)] we have 

I' (;)© (4^)- ■.•'f(.;)(;')(i-.)' 



fc=0 ^ / \ / fe=0 

From (2.2) and (2.3) we see that 

y. fn\ {-n+\ (2a;2 - !)■ 

fe=0 



i"2n(^) 



/_\ / 1 



fc=0 



EC -V")(^-^)' 



and 



p.„,,.) ^ .P-'^w - 1) -E (:) (-" 7 " ") {^^^1 

k=o \ ^ \ ^ 



k=0 

/ n \ / — ^7 — n \ 

fc=0 

This proves the lemma. 

Theorem 2.1. Letp be an odd prime and let m be a positive integer such thatp\ m. 
Then 

^2m\ /r ?J 1\ /f (m— l)p-| 



e(t)( t 



I 2m J 



'-Eci)(f)a-"- 



fc=0 



%](^/^) (modp) i/2|[^], 

P[^](v^)M(modp) ^/2t[^]. 
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Proof. Suppose p = 2mk + r with e Z and r e {0,1,... ,2m — 1}. Then 
\&] = and so 2 I [^^l if and only if r < m. Hence 

■ (m — 



2m 



+ 



2m 



A; + A;(m- 1) + 



(m — l)r" 


» — r 


" (m — l)r" 


2m 


= 2 + 


2m 



p-1 



+ 



(m — l)r + m(l — r) 
2m 



p — 1 



+ 



m — r 
2m 



^ if2|[^], 
2^ if2t[i^]. 
Thus, if 2 I [^], using Lemma 2.1 and the above we get 

[2^1] 



A;=0 



P 

-2m- 

k 



i _ r p 



fc=0 
k=0 



P 
2m ■ 



p ■ 
2m ■ 

k 



p^i _ r p 

Kj 



{m — l)p- 
2m 



(1 (modp). 



If 2 f [^], using Lemma 2.1 and the above we get 

r_E_i 



fc=0 



p ' 

-2m- 



3 _ r p - 

2 I2m- 

k 



{1-ty 



i 2m i 

E 

k=0 



■ 2m- 

A; 



2 ^2mJ]^_^)fe 



= E 



2m i / r p " 

2m- 



fc=0 



k 



{m—l)p- 
2m 
k 



(l-t)'' (modp). 



By Lemma 2.1, we also have 



[ 2 m ] 



fc=0 



[-] 

LmJ 

2A; 



/I 

2 ^ ' ^ 



I 2Tri J 



A;=0 



A; 



[-] 

L m J 

2A; 



(7-0 



- - 1 



(V^)f-^ EiS (fj) - 1)' = (mod p) if 2 I [^], 

(Vt)t-'-^ EiS (!') (7) (f - 1)^ - (mod p) if 2 t [^]. 
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This completes the proof. 



Lemma 2.2. Let p be an odd prime and m e {1, 2, . . . , ^2^}. Then Pp-i-m{x) = 

Pm{x). 

Proof. Since m < | we have p — 1 — m > m. Note that ('^*) = (— l)'^ (*''~^~^) . By 
using (1.3) we have 



fe=0 ^ ^ ^ ^ 



fe=0 

p—l—m 



This proves the lemma. 

Lemma 2.3. Let p he an odd prime and m e {0, 1, . . . ,p — 1}. Then 

Pp+rn{x) = X^Pm{x) (mod p). 

Proof. If ai, 6i e {0, 1, . . . ,p — 1}, then Lucas theorem asserts that 
^ao + aip H h anp"^\ _ / ao\ / ai\ / a 



I — 1 , 11, I 1 , I (mod p). 
bo + bip+--- + bnP''J \boJ\biJ \bnj 



Thus, for < r < m < p we have 



(?) (mod p) if r < p - m, 

C' p ^r^ " (i'^) " = - (?) ("^r) (mod p) if r = p - m. 

© ("^+r^) =0^0 C-;^^) (mod p) if r > p - m. 



Hence, using (1.3) we see that 




^ /p + m\ /2p + m + r\/x - 1\p+'^ 

E"^ f ^\ f ^ + k\ /X — f''^\ fm + r\ /X — 1\P+'^ 

k=o \ / \ / 
= x^Pm{x) (mod p). 

Thus the lemma is proved. 

Theorem 2.2. Let p 6e an odd prime and a,t E Zp with t ^0 (mod p). Then 

-.«.(^)^|(:)(-v")a-')' 



Proof. For j3 ^Xp^e have 
p-i 



s(:)Cr)(^)' 



fe=0 

p-1 



k=0 

{a)p 

E 

{a)p 



{a)p\ f{a)p + ^\ ft~l\f= 



k J \ k J\t 

{a)p W(a)p + /3\ /t- 



V7 {a)p U(a)p + A/t-ly 



(a)p 

1 -i^S?(2t-l) (modp). 



f{a)p {a)p 

Thus, by (2.2) and the fact (—1 — a)p = p — 1 — {a)p we get 

p-i 



A;=0 

and 

/ 1 ^\ / 1 

E 

fc=0 



= t-<-^-">^P^ll>^(2t - 1) = t-<-l-«>^P2(-l-a), + l(V^)/x/^ 
= &^-P2ip-i-^a)p) + l{yft)Kt (mod p). 

Using (2.3) and (2.2) we see that 

e(:)('v")(^-)' 

A;=0 ^ ^ ^ / 

- g (<;>') (-^ ; - 0' = g (<f ) (-^ (1 - tf 

k=0 ^ ^ \ ^ fc=0 \ ^ ^ ^ 

= - 1) = P2(a>,(v^) (mod p) 



and 



|("r)C7)<-')' 

k — 

^ _ 1 _ X / (^ _ 1 _ (^)^) - I - 1 _ 

fc=0 V ^ / \ ^ / 

= ^i-f-(a>,(2^ - 1) = P2(p-l-(a>,) + l(Vt)/Vt (mod p). 

To complete the proof, using Lemmas 2.2 and 2.3 we note that 



-P2(p-l-(a)p) + l(vt)/Vt 

P.-.-.<.)^(v/^)(v/t)^ ^ (pi'2(a),(v^) (mod p) if (a), < f , 



Vt - Vt - {Vt)p+^ 

^{mP2ia)AVi) (modp) if(a)p>f. 

Theorem 2.3. Le^ p be an odd prime and a,t & Zp with t ^ 0,1 (mod p). Then 

P-l /„A 2 p-1 /aN2 + 1 • 



fc=0 ^ ^ fe=0 

!:(:)( 



-1 — a\ 1 



fe=o 

p-i / 1 \ 2 



fe=0 ^ ^ 



Proof. It is clear that 



P-l / \ 2 (">p // \ N 2 (">p / / \ \ 2 

E(:)*'^i:(t)*-E(,l:^!>- 



fc=0 



(«>P / / \ \ 2 p-1 /'a\2 



fe=0 ^ ^ fe=0 
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Using (2.1) we see that for a; 7^ 1, 



I — n ^ / 



fe=0 

p-1 / \ 2 



(^)"'E(:)0'(-a.). 



Set X = I^Y- Then t = and = Now substituting x with |^ in the 

above congruence we obtain 

p-i 



tit) <'-(t-i)<»>'^>(»).(^)(™drt. 

fc=o ^ ^ 

Clearly (—1 — a)p — p — 1 — {a)p. Thus, using Lemma 2.2 and the above we see that 



p-i /I \ 2 
—1 — a 



p-i 



fc=o ^ ^ 



To complete the proof, using (2.3) we note that 

{a)p 



ft + l^ f{a)p\f-l-{a)p\ 1 

fc=0 ^ ^ 

p-i 

= E 



p-i 



y(i-t)' 

{a)p\ f-l - {a)p\ 1 



k J\ k J (l-t)^ 



fe=0 



3. Congruences for Ylx=oi ^^~^^^~^^ ) ("^od p). 
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Theorem 3.1. Let p be an odd prime and let t e Zp. Then 



£(t)(T)(-')' 



fc=0 

P[E]{Vi) (mod p) if p = 1 (mod 4), 

(|)^[fl(^)^ ("^od p) i/p = 3 (mod 4). 

Proof. Taking a = —j^'va Theorem 2.2 and then applying Lemmas 2.2-2.3 we see 
that 



S(t)(t)(-')' 



fc=0 

r P£^(Vt) (mod p) 

6 

P sp-i ( Vt) = Pp^ iVi) (mod p) 

6 6 

Pw (Vt) = (Vt)fPE^(v^) (mod p) 



To see the result, we note that (V^)^ = t^ Vi = {^)Vi (mod p). 

Lemma 3.1 ([S5, Theorem 2.2]). Let p > 3 be a prime and m,n e Zp with 
m ^ (mod p) . Then 

'^^x^^mx^n^ f-(-3™)'^%](^^)(-«dp) z/p ^ 1 (mod 4), 



if 12 


p- 


1, 


if 12 


p- 


5, 


if 12 


P- 


7, 


if 12 


P- 


11 



p+l 



/ X + ma; + n \ _ 

-0^ P ^~ [ -^^^%](^^^) (modp) z/p^3 (mod4). 
Theorem 3.2. Let p > 3 be a prime and m,n & 'Zp with mn ^ (mod p). Then 

p—l o 

^-v + mx + n 

x=0 P 

-(-3m)^E£;(T)("#)(^^4^)'^ i^^odp) ifA\p-l, 
^(-|^)(-3m)4^EU(T)(T)(^^4^)' (niodp) Z/4IP-3. 
(-1)4^(1)^ E^i; r#) ("#) (mod p) if3\p- I, 

(-1)^^©^EU(-#)(-#)(^^^)'^ (niodp) ./3|p-2. 
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Proof. Set t = Then l-t= • Since 



t( 12 >p = / 



[ (■ 



27n 



4m3 
27n 



2 , 5p-l 

12 = (- 



-3m ' 



ifp = 1 (mod 12), 



2 ^ 7p-l 
12 



-3m- 



p )(-f)'^(^)'^ (modp) ifp = 5(modl2), 
p-)(-t)'^(f)^ (modp) ifp^7(modl2), 

2 

n ' 



4m3 



= (-f )^(^)^ (modp) 



ifp= 11 (mod 12), 



using Theorem 3.1 and Lemma 3.1 we deduce the result. 
Corollary 3.1. Let p be a prime with p^ 2, 3, 19. Then 



E 

fc=0 



12 W 12 * 



k / 513^= 



(mod p) 



-I, 



-19-^(^)(^)w (modp) i/(i^) = (|) = l and so 4p = + 19v^ . 
I • 19'^(^)(^)w (modp) i/(^) = -(|) = l andsoAp = u'^ + 19v'^. 



Proof. From [RPR], [JM] and [PV] we know that 



(3.1) 



x^-8•19a; + 2•19^ ^j _ / (|)(f|)^^ if (^) = 1 and 4p = + 19v^ 



a;=0 



P 







if(^) = -l- 



Thus, taking m = —8 • 19 and n = 2 ■ 19^ in Theorem 3.2 we deduce the result. 
For a simpler congruence for u (mod p) with Ap = u'^ + 19v'^, see [LH, p. 269]. 

Theorem 3.3. Let p > 3 be a prime and m,n & Zp with mn ^ (mod p). Then 



p-i 

E 

x=0 



X + mx + n 
p 

-(-3m)^EK''('f)(f )(^^^^)' (niodp) ^/4|p-l, 

-^(-3m)^Eri"U'f)(f (niodp) i/4|p-3 

(-1)^ f (f )^ Y.tLf' (S) (t)(-^^^)'^ (-od p) z/3 I p - 2. 
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Proof. Putting m = 6 and t = —^3- in Theorem 2.1 we see that 



[p/12] 

E 

fc=0 



k J \ k J \ Am? 



\ 4m3/ ^ \2kJ \ k J 



k=0 
' 3n\/ —3m ' 



27n2 7 

P[^]i''^''&^) (modp) ifp^l,5 (mod 12), 

Pl^]C-'^)/C-'^) i^odp) ifp^7,ll (mod 12). 
Now applying Lemma 3.1 we deduce the result. 

Let p > 3 be a prime and Sp{m,n) = X^^^o C^ +mx+n -^^ known that (see for 
example [S5, S6], [R1,R2], [RPR], [JM], [PV] and [W]) 



(3.2) 5p(-ll,14) = 
(3.3) 



(-1) 4 2a if 4 |p-l,p=a2 + 62 and4| a-1, 
ifp = 3(mod4), 



(-l)V(|)2c ifp^l (mod8),p = c2 + 2c/2 and 4 | c - 1, 
5p(-30,56) = <j (_i)V(|)2c ifp = 3 (mod 8),p = c2 + 2(i2 and4| c-1, 
ifp = 5,7 (mod 8), 



(3.4) Sp{-15,22) 



(3.5) 5p(-120,506) 



-2A if3 |p-l,p = A2 + 3S2 and3|yl-l, 
ifp = 2(mod3), 

(|)L if 3 I p- 1, 4p = L2 +27M2 and 3 I L- 1, 
ifp = 2(mod3). 



p+i 



(3.6) S,(-35,98)= ifp.l,2,4(mod7)a.dp=C^ + 7D^ 

^0 ifp = 3,5,6 (mod 7), 

(3.7) S,(-595,5586)=|<-^''*'2^<t) if P = + 70^ . 1, 2. 4 (mod 7). 

\0 ifp = 3,5,6 (mod 7), 

r (-)(tt)w if (^) = 1 and4p = «2 + ii^;2 

(3.8) 5.(-96-ll,112-ll2) = J ^P'^^^' ^11^ ^ 
^ ^ lo if(^) = -l. 
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(3.9) ^p(-80-43,42-432) = I 'P''^^/- " V43 



(3.10) 5p(-440 • 67, 434 • 67^) = | 



(f)(^)« if (i^) = land 4p = «2 + 67^2^ 

if(i^) = -l, 

Sp{-80 • 23 • 29 • 163, 14 • 11 • 19 • 127 • 163^) 
(3.11) ^r(|)(^)« if(^) = land4p = «2^163^^ 

lO if(Tf3) = -l- 

Using (3.2)-(3.11) and Theorems 3.2 and 3.3 we may deduce the results similar to 
Corollary 3.1. 

4. Congruences for Ylklo ('f^) ~ (^^^ P)' 

Theorem 4.1. Let p be a prime with p =1,4 (mod 5). Then 

k=0 V / V / 

2x (mod p) if p= 1,4 (mod 15) and so p = + 15j/^ mt/i 3 | a; — 1, 
(mod p) if p = 11, 14 (mod 15). 

Proof. Taking m = 3 and t = 5 in Theorem 2.1 we get 

[p/6] /rx^nx /rpix ( P[P]{^/5) {mod p) if p = 1 (mod 3), 

Pp_2(v^)/v^ (modp) ifp = 2(mod3). 
From [S6, Theorem 4.6] we know that 

2x (mod p) if p = x"^ + 15y^ = 1,4 (mod 15) and 3 | x — 1, 
(mod p) if p = 11, 14 (mod 15). 
Thus the result follows. 

Conjecture 4.1. Let p > 5 be a prime. Then 

(f )(2^ - ^) (mod p^) ifp = x^ + \^y\ 
-(f )(10a; - ^) (mod p^) ifp = 5x^ + 3y^, 
(mod p) ifp= 17, 23 (mod 30) 



A:=0 V / V / 



%](V5)^ 



and so 



.r\ /Vz2l\ /£^\ 

2^(1)^ E )(-4)'(modp) /or p = 5^2 + 3y^ 
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Theorem 4.2. Let p be a prime such that p= 1,7 (mod 8). Then 



k=0 ^ / \ / fe=0 



1 



2a; (mod p) z/p =1,7 (mod 24) anc? so p = + 6y^ with 3 | a; 
(mod p) ifp= 17, 23 (mod 24) . 



Proof. Taking m = 3 and t = i in Theorem 2.1 we see that 



^ \k \k 2^ 2[p/6] Z^\2k \ k 
Pp-i (;^) (mod p) if p = 1 (mod 3), 
V2Pp^{^) (mod p) if p = 2 (mod 3). 



From [S6, Theorem 4.5] we have 



/ 1 \ _ J 2a:(|) (mod p) if p = + 6y^ = 1, 7 (mod 24), 
\'^) ^ \ (mod p) if p = 17, 23 (mod 24) 

Observe that 2~^^ = 2^ = 2^^ (mod p) for p = 1,7 (mod 24). From the 

above we deduce the result. 

Conjecture 4.2. Let p > 3 be a prime. Then 

fe=0 ^ A:=0 

(f )(2x - ^) (mod p2) i/p = a;2 + Gy^ - 1, 7 (mod 24), 
(f )(2a; - ^) (mod p^) i/p = 2a;2 + 3y'^ = 5, 11 (mod 24), 
(mod p) ifp = 13, 19 (mod 24) 

and so 



X 



X 
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Theorem 4.3. Let p be an odd prime such that (^) = 1. Then 



[p/6] 



,kj\kj (-16) 

fc=0 V / V / V / 

X (mod p) if p = 1 (mod 3) and so Ap = + 51y^ with 3 \ x — 2, 
(mod p) ifp = 2 (mod 3). 

Proof. Taking m — 3 and t — in Theorem 2.1 we see that 



/[§]\ /[f ]\ 1 _ [ %(4^) (modp) ifp=l(mod3), 
2^^[k)[k) (-16)^= - I _4^pj^j(vj7) ^^^^ ^) if ^ ^ 2 (mod 3). 

On the other hand, by [S6, Theorem 4.8], 

■^/T7\ _ \ -(f (mod p) iip=l (mod 3) and so 4p = a;^ + 51y^, 
t (mod p) if p = 2 (mod 3). 

Thus the theorem is proved. 

Conjecture 4.3. Let p > 3 be a prime. Then 

^ (-16)'^ Vn/Vl6/ ^ (-16)'= 



-(§ )(a; - I) (mod p^) i/4p = a;^ + 51y^ 
Id )(17a; - f ) (mod p^) i/4p = ITa;^ + 3y2, 
O(modp) i/(|) = _(^) = i 



and so 

(p-5)/6 /p-2\ /p-5 



/^x 1 /E^\ 1 

Using the theorems in Section 4 in [S6] and Theorem 2.1 one can similarly deduce 
the following results. 

Theorem 4.4. Letp be an odd prime such that (^) = 1. Then 

[p/6] /rpi\ /rp 



6- 



k J\k J (-1024)^= 



fc=0 

r X (mod p) if p = 1 (mod 3) and so 4p = + 123j/^ with 3 | a; — 2, 
1^ (mod p) ifp = 2 (mod 3). 



17 



Conjecture 4.4. Let p > 3 be a prime. Then 



(7) (7) , /41 ^ / 1025^ ^ ^ 
^(-1024)'= Vp/Vl024/ 4^ (-1024)^ 

fc — k — 



-(f )(x - f ) (mod p2) «/4p = x^ + 123^/2, 
^(f )(41,x - f ) (mod p2) ^/4p ^ 4ia;2 + 3^2^ 
O(modp) i/(|) = _(^) = i 



and so 

(p-5)/6 xp-2\ /p-5 



/r\ ^ yp-::^/- /£^\ /Ez±\ 1 



Theorem 4.5. Let p &e an odd prime such that (^) = 1. Then 

1 



[p/6] /rpi\ /rp 



3J L6 



^ V ^ A ^ y (-250000)^= 

{X (mod p) if p = 1 (mod 3) and so 4p = + 267j/^ mi/i 3 | a; — 2, 
(modp) ifp = 2 (mod 3). 

Conjecture 4.5. Let p > 3 be a prime. Then 

(-250000)' VpA250000/ (-^SOOOO)' 

-(f )(a; - f ) (mod p^) i/4p = a;^ + 267y2, 
~ ^ Hd - f ) (mod p2) i/4p = 89a;2 + 3y^, 
O(modp) i/(|) = _(iL) = i 

and so 

/xx 53 ^^"^^/^ 1 



Theorem 4.6. Let p be a prime such that p =1,4 (mod 5). Then 

1 



b/6] /rpiN /rp 



E 

fe=0 



3J L6 



k J\k J (-80)^= 

a; (mod p) if p = 1,4 (mod 15) and so Ap = x"^ + Ihy"^ with 3 | a; — 2, 
(mod p) if p = 11, 14 (mod 15) 
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Conjecture 4.6. Let p > 5 be a prime. Then 



p-i / i\ / 1 



3 6 



k J\k J (-80)'= 
5^ 

fc=0 



fe=0 

/ 2\ /_5 
3 \ / 6 



0? 



k J\k J (-80)'= 

X — I (mod p^) i/p = 1, 19 (mod 30) and so 4p = + 75y^ with 3 \ x — 2, 
= ■v 5^ — -^^ (mod p'^) if p = 7, 13 (mod 30) and so Ap — 25x'^ + with 3 | a; — 1, 
(mod p) if p = 17, 23 (mod 30) 

Theorem 4.7. Let p be an odd prime and p ^ 11. Then 



/rpiN /rp- 



E 



,^0 UVUV^ie) 

f ^ -ll+x/y \i _ 



-(^^^)(^)^(modp) z/(|) = (^) = l and5o4p = a;2 + lly^ 

= \ 4y(^ii±^^) (mod p) (^) = -(f) = 1 and so 4p ^ x^ + lly^, 
O(modp) i/(^) = -l. 

Conjecture 4.7. Le^ p > 11 6e a prime such that (^) = 1 and so Ap = x"^ + llj/^ 
r/ien 



s(-.')(-i)(S)"-(-S)'*5( '■)(■.')©' 

^H±£Zl)(^)(a;-f) (modp^) z/3|p-l, 
K "''^y^"^' )(lll/-g) (modp^) zf3\p-2 



and so 

■-ll + {f-)x/y 



y 



^ (p-5)/6 /p^\ /Pi:5\ .27\fc 
" 4 



o-5)/6 /p-2\ /Pi:5\ .27s 

E ( n( ^ )(t^) (^°^^) 4p = a;2 + lV = 2(mod3). 

fe=0 ^ ^ ^ ^ 
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Theorem 4.8. Let p > 3 be a prime. Then 

b/6] /rz^ix /r«ix , g fc 



S(T)(?)(-^) 



fc=0 

L (mod p) ifp = 1 (mod 3) and Ap = L'^ + 27M^ with 3 \ L-2, 
(mod p) ifp = 2 (mod 3). 

Proof. From [S6, Theorem 3.2] we know that 

fb\ _ j L (mod p) ifp = l (mod 3) and 4p = + 27M'^ with 3 | L - 2, 
vi/ \ (mod p) if j9= 2 (mod 3). 

Thus taking m — 3 and t = || in Theorem 2.1 and then applying the above we deduce 
the result. 

Conjecture 4.8. Letp= 1 (mod 3) be a prime and so Ap — L"^ + 27 with 3 \ L — 2. 
Then 



k=o ^ ^ ^ ^ fc=0 ^ ^ ^ ^ 



Theorem 4.9. Let p be an odd prime. Then 

b/6] 



E 



fe=0 

(_l)[f](^^^)2c (modp) z/p = + 2^2 = 1,19 (mod 24) and4\c-l, 

_4^_l)[f](H:^)(^ (mod p) z/p = + 2d'^ = 11,17 (mod 24) and4\c-l, 

(mod p) if p = 5,7 (mod 8). 

Proof. By [S6, Theorem 4.3], 

P[|](5/v^) 

(_l)[f]( -2-V^ )2c (mod p) if p = c2 + 2^^ = i, 3 (mod 8) and 4 | c - 1, 

(mod p) if p = 5, 7 (mod 8) 

Thus taking m = 3 and t = in Theorem 2.1 and then applying the above we 
deduce the result. 
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Conjecture 4.9. Let p= 1,3 (mod 8) be a prime and so p = + 2(P with 4 | c — 1. 
Then 



£(7) (-.■)(¥)■ 



fc=0 

A;=0 



25xi#^£Z^ /-^\ /27xfe 



(_l)[f](^^)(2c-^) (modp2) i/p=l,19 (mod 24), 
(_l)[f](2^)(10d- |£) (modp^) = 11,17 (mod 24). 

5. Congruences for J^S ^) (^f ^) " ^)'' (^^^ P)- 

Theorem 5.1. Let p > 3 be a prime and t & Zp with t ^ (mod p). Then 



k J \ k ^ 



k=0 

^ P-1 / 1\ / 5 
= t^~^^P 



£(7) (7) (-9' 



(v^) (mod p) if P= 1,3 (mod 8), 

(pv^%](v^) (modp) z/p = 5,7(mod8). 

Proof. Taking a = — | in Theorem 2.2 and applying Lemmas 2.2 and 2.3 we see 
that 



k=0 ^ ^ ^ ' 

-'<-*'-|(7)(7)(i-t)'-^.-*..(^) 

r Pv^ (Vi) (mod p) if p = 1 (mod 8), 

4 

Psp^i (A/t) = Pp-3 (A/t) (mod ifp = 3(mod8), 

4 4 

P5p^(v^) = iVtyPp^iVi) = {i)VtPv^{Vt) (modp) ifp = 5 (mod 8), 

4 4 P 4 

Ptp-i {^/t) = (VpPPsp-i {Vi) = {^)VtPp^ {^/t) (mod p) if p = 7 (mod 8). 

^4 4 "4 

Thus the theorem is proved. 
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Theorem 5.2. Let p be a prime such that p = ±1 (mod 8). Then 

g nE]\ rm\ i 



k J\ k 7 9'= 



fc=0 



2x(§) • 2 V (mod p) ifp = + 6y^ = 1 (mod 24), 



= ^ 3a;(f ) • 2^ (mod p) i/p = a;^ + = 7 (mod 24), 
(mod p) ifp = 17, 23 (mod 24). 

Proof. Prom [S7, Theorem 3.5] we know that 

(^) = l (-l)^(f )(f)2^(^°d^') ifp = a;2 + 6y2 = l,7(mod24), 
^ 3 / I (mod p) if p = 17, 23 (mod 24) 

Taking m = 4 and t = | in Theorem 2.1 and then applying the above we deduce 

[p/8] .rpns .r3p 



E 

A;=0 



/c A k J 9^ 



f %(^)^2x(f)(f )^2a;(f)-2^ (mod p) 
ifp = a;2 + 6y2 = 1 (mod 24), 
- )(! - 3x(f ) ■ 2^ (mod p) 

if p = + = 7 (mod 24), 
, (mod p) if p = 17, 23 (mod 24). 

This proves the theorem. 

Conjecture 5.1. Let p be a prime such that p = 5, 11 (mod 24) and so p = 2x^ + 

3y^{x,ye Z). Then 

/[|]\ f[^]\ 1 _ r 3a;f (mod p) ifp = + 6^ = 5 (mod 24), 
J\ k J¥ ^ \ 2x^ (mod p) ifp = + 2^^ = n (mod 24). 

Lemma 5.1 ([S4, Lemma 4.1]). Let p be an odd prime. Then 

p-i 



P[E]{Vi) = - J^(n^ + 4n^ + 2(1 - Vi)n)^ (mod p). 

n=0 



22 



Theorem 5.3. Let p = 1, 9 (mod 20) he a prime and so p = + 5y^ with a;, j/ e Z. 
Then 



Af ]\ 1 ^ r 2x (mod p) ifp = 1,9 (mod 40), 

^ V /c y V /c J (-4)^= ~ \ 4ya/b (mod p) ifp^a? + h'^= 21, 5 



29 (mod 40). 



Proof. From [LM, Theorem 11] we know that 



n=0 ^ 



Thus, taking m = 4 and t = | in Theorem 2.1 and Lemma 5.1 we obtain 



[p/8] .rpns .r3p 



E 



8J L 8 



1 



,kj\k J (-4)^= 

P[|](y^) = 2x (mod p) if p = 1, 9 (mod 40), 

^^[f ](-\/f ) = = ("lo^ if P = + 62 = 21, 29 (mod 40). 

This is the result. 

Theorem 5.4. Let p be a prime such that p = 1,9,11,19 (mod 40) and so p = 
x"^ + lOy^ with x,y eZ. Then 

2--E('f)C!')s^<-d^)- 



Proof. From [LM] and Deuring's theorem we deduce that (see [S6]) 



^"'^ri3 + 4n2 + (2-|v^)n 

n=0 



Thus, taking m = 4 and t = |y in Theorem 2.1 and then applying Lemma 5.1 and 
the above we deduce the result. 

Theorem 5.5. Suppose that p is a prime such that {-^) — (^) = 1 and so p — 
x^ + 13y^{x,y e Z). Then 

V (^^^] (^^^] 1 ^ r 2x (mod p) ifp = 1 (mod 8), 
^^\k ) \ k ) (-324)fe ~ { fy^ (mod p) ifp = + 6^ = 5 (mod 8). 
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Proof. From [LM] and Deuring's theorem we deduce (see [S6]) 



p-1 

E( 

n=0 



n'^ + 4n^ + 2(l - 4vl3)n 



P 



-] = 2x. 



Now taking m = 4 and t = ||| in Theorem 2.1 and then applying Lemma 5.1 and 
the above we deduce 



fe=0 



k J\ k J (-324) 



1 



f ^£^(^) =2x (modp) 
if p = 1 (mod 8), 



5^13 



18 
5\/T3 



2a; = 



36a- 



= = f yf (modp) 



5V=T3\ 



if p = + = 5 (mod 8). 



This completes the proof. 

Remark 5.1 Let d e {5, 10, 13}, and f{d) = -4, 81, -324 according as = 5, 10, 13. 
Let p be a prime such that p = + dy^ = 1 (mod 8). After reading the author's 
conjectures on 



k=0 k=0 k=0 

the author's brother Z.W. Sun conjectured 



fc=o 



p-1 / 1 



/s=0 



/c ; V ^ y /(^) 



1 



p 



- = 2x- — (modp ). 



Theorem 5.6. Suppose that p is a prime such that (^) = (^) = 1 and so p 

x^ +37y'^{x,y e Z). T/ien 



[p/8] xrpnx xr3p 



2a: (mod p) if p = 1 (mod 8), 

k )\k J (-8822)^= ~ \ 1^2/ (mod p) if p ^a'^ + }p = h (mod 8). 



Proof. From [LM] and Deuring's theorem we deduce (see [S6]) 

-J = 2a;. 



g fn^ + An' + 2(1 - i|V37)n^ 

n=0 
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Now taking m = 4 and t = ^gg^l in Theorem 2.1 and then applying Lemma 5.1 and 
the above we deduce 



[p/8] /IP 



fc=0 



k 



k 



1 



-8822)fc 

r ^^(t) = 2x (modp) 
if p = 1 (mod 8), 

882 p / 145^37 \ _ 882 
145^/37 882 )- 

if p = + 6^ = 5 (mod 8) 



9 _ 1764a; _ 1764a 

145\/37 " ~ 1456a:/(ay) 1456 



y (mod p) 



This completes the proof. 

Conjecture 5.2. Suppose that p is a prime such that {-^) = (^) = 1 and so 
p = + 37y^{x,y eZ). Then 



p-i 

E 



Theorem 5.7. Let p be a prime such that (|) = (^^) = 1 o-iT'd so p = x"^ + 22y^ 
with x,y G Z. Then 



/[|]\ /[^]\ 1 ^ J 2x (mod p) ifp = 1 (mod 8), 



^^\k J\k J 9801^^ I . 2^x (mod p) z/p = 7 (mod 8). 



Proof. From [LM] and Deuring's theorem we deduce (see [S6]) 

..3 + 4^2 + 2(l-|2V2> 



n=0 ^ 



Thus, taking m = 4 and t = ||^ in Theorem 2.1 and then applying Lemma 5.1 and 
the above we deduce the result. 

Conjecture 5.3. Let p he a prime such that (|) = (^^) = —1 and so p = 2x^ + 

lV(a;,y e Z). Then 

1 _r2x^(modp) z/p = c2 + 2rf2 = 3 (mod 8), 
\^\k)\k ) 9801^ ^ t Ifxf (mod p) ifp=a'^ + b^ = 5 (mod 8). 
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Theorem 5.8. Let p he a prime such that (-^) = (^) = 1 and so p = + 58j/^ 
with y e Z. Then 



fe=0 ^ / ^ / 



Proof. From [LM] and Deuring's theorem we have (see [S6]) 

n=0 



g j^ n3 + 4n^ + 2(l- jpV29)n ^^ ^ 



Thus, taking m = 4 and t = ^^994^°^ in Theorem 2.1 and then applying Lemma 5.1 
and the above we deduce the result. 

Conjecture 5.4. Let p he a prime such that (^) = (^) = —1 and so p = 2x^ + 
29y^{x,y e Z). Then 

fc=0 \ / \ / 



Theorem 5.9. Let p he a prime such that p = 1, 19 (mod 24) and so p = + 2y^. 
Then 

[p/8] /rpi\ /r3p] 



2-E(f)('f)^(™drt. 



Proof. From [S7, the proof of Theorem 3.9] we know that 



+ 4n2 + (2 - |§\/6)n 



2x. 



n=0 



Thus, taking m = 4 and t = ||^ in Theorem 2.1 and then applying Lemma 5.1 and 
the above we deduce the result. 

Conjecture 5.5. let p he a prime such that p = 1, 3 (mod 8) and so p = x^ + 2y^. 
Then 

s(7)(7)s5F-^--5j(-°^''^>- 

fc=0 ^ ^ ^ ^ 
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Theorem 5.10. Let p > 7 be a prime. Then 



k=o \ / \ / 

2x(^^I^M)(|) (mod p) ifp = x^ + 7y^ = 1,3 (mod 8), 
^^^3(7+(|Wy)^ (mod p) ifp = x^ + 7y2 = 5, 7 (mod 8), 
(mod p) ifp = 3, 5, 6 (mod 7). 

Proof. From [S7, Theorem 3.1] we know that 

_ / 22:(^^^^±^)(f) (modp) ifp = x'^ + 7y'^ = 1,2,4 (mod 7), 
(mod p) if p = 3, 5, 6 (mod 7). 



Now taking m — 4 and t = — ^ in Theorem 2.1 and then applying the above we 
deduce the result. 

Theorem 5.11. Let p > 7 be a prime. Then 

^\k\k \ 3969/ 
fc=0 ^ / ^ / 

2(f )(f )x (mod p) ifp = x2 + 7y2 = 1,3 (mod 8), 

-if (|)(f )x (mod p) ifp = + 7?/ = 5, 7 (mod 8), 
(mod p) if p = 3, 5, 6 (mod 7). 

Proof. From [S4, Theorem 2.6] we know that 
(51) /(-l)^^^2a;(f)(f)(niodp) if p = + 7y2 = 1, 2,4 (mod 7), 

'5^63/ \o(modp) if p = 3,5,6 (mod 7). 

Now taking m = 4 and t = in Theorem 2.1 and then applying (5.1) we deduce 
the result. 

Theorem 5.12. Let p > 7 be a prime. Then 

[p/8] 



[p/8] ^pp^^ /r3£i\ /32Nfc 



fc=0 



k ) \ k ) V81/ 

(£)2a (mod p) ifp = + 6^ = 1 (mod 8) and 4 | a - 1, 



= <^ ^(f )a (mod p) ifp = + 6^ = 5 (mod 8) and 4 | a - 1, 
(mod p) if p = 3 (mod 4). 

Proof. From [S4, Theorem 2.4] we know that 

'7\ _ f (|)2a (mod p) if p = + 6^ = 1 (mod 4) and 4 | a - 1, 
(mod p) if p = 3 (mod 4). 



(5-2) %(!)-{ 



Now taking m — 4 and t = ly in Theorem 2.1 and then applying (5.2) we deduce the 



81 

result 
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Theorem 5.13. Let p > 7 be a prime. Then 

l(!)C!')(-?r 

2A (mod p) tfp = + 3B^ = 1, 19 (mod 24) and3\A-l, 
-|A (mod p) ifp = A^ + 3^2 = 7, 13 (mod 24) and2,\A-l, 
(mod p) if p = 2 (mod 3). 

Proof. From [S4, Theorem 2.5] we know that 
(5.3) 

p /5\ _ r (-1)[§]2A (modp) if p = ^2 + 3^2 = 1 (mod 3) and 3 I A- 1, 
^^^3^ " \ (mod p) ifp = 2(mod3). 

Now taking m = 4 and t = ^ in Theorem 2.1 and then applying (5.3) we deduce the 
result. 

6. Congruences for Ylk=o {~k) Sfe=o {~k) "^'^ (mod p). 

Theorem 6.1. Let p > 3 be a prime. Then 

/c=0 ^ ^ fc=0 ^ ^ 

L (mod p) ifp = 1 (mod 3), 4p = L^ + 27M^ and3 \ L-2, 
(mod p) if p = 2 (mod 3). 



Proof. By Theorem 2.3 we have 



fe=0 ^ ^ 

g(7)V.8<-i>.P<_.,(f) 

i — n \ / 



fc=0 

, p-l 



^Ppzi(t) ^^'pzi (I) (mod p) ifp=l(mod3), 
8^P2p-i(f) = 2Pp^(|) (mod p) if p = 2 (mod 3). 

Prom [S6, Theorem 3.2] we know that 

/ 5 \ \ L (mod p) if p = 1 (mod 3) , 

[f Hi/ \ (mod p) ifp = 2(mod3). 

Since ^ ^ 

^(^-1) j 9^ = (mod p) if p = 1 (mod 3), 

1^ = 3~^3~ (mod p) if p = 2 (mod 3), 

combining all the above we deduce the result. 
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Conjecture 6.1. Let p be a prime such that p = 1 (mod 3), 4p = L^ + 27M^(L, M e 
Z) andL = 2 (mod 3). Then 



J2( k) 9^ = L-| (modp2) 
fc=o ^ ^ 



Theorem 6.2. Le^p 6e an odd prime. Then 



I — n V / 



and 



k=o 

_ j (— l)^2a; (mod p) if p = x"^ + y'^ = 1 (mod 4) and 4: \ x — 1, 
(mod p) ifp = ^ (mod 4) 



"-''.iX^ 1 



E 

fc=0 



A; 7 (-8)'= 

{—l)^2x (mod p) if p = x"^ + y"^ = 1 (mod 8) arid 4 | x — 1, 

(— l)^^2y (mod p) if p = + = 5 (mod 8) arac? 2 \ x, 

(mod p) if p = 3 (mod 4). 

Proof. By Lemma 2.2 and Theorem 2.3 we have 

P-l / 1\ 2 



fc=0 ^ ^ 

P-l / 1\ 2 -, 

M-)-^^^E(7)(iF 



9^P^(_I)^(l)P^(_I) (modp) ifp=l (mod4), 



9^P3p-i(-^) = 9^Pp^(-|) (mod p) ifp = 3 (mod 4). 

From [S4, Theorem 2.4] we know that 

(-l)^(|)2a; (mod p) \i p = x"^ -\- y"^ = 1 (mod 4) and 4 | a; - 1, 
O(modp) ifp = 3(mod4). 

When p=l (mod 4), we have (— 8)~^^^>p = (_8)~^ = (—2)^ (mod p). It is weU 
known that (see [BEW]) 

(—1)4 (mod p) ifp=l (mod 8), 

y — 2 

(— 1)^^ ^ (mod p) if p = 5 (mod 8). 

Now combining aU the above we deduce the result. 
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2— = 



Conjecture 6.2. Let p be a prime of the form Ak+l and so p = x^+y^ with 4 \x — l. 
Then 

E("fc')'(-8)'^(-l)'^(2a;-^) (mod p^) 
fe=o ^ ^ 

and 

r (-1)I(2,T-|:) (modp2) if p=l (mods), 
ho ^ I (-l)^(2y - (mod p') ifp = 5 (mod 8). 

Theorem 6.3. Let p > 3 be a prime. Then 

fc=0 ^ ^ A;=0 ^ ^ 

(-l)^+^2yl (mod p) ifp = A^ + = 1 (mod 12), 
(-1)4^6S (mod p) z/p = ^2 ^ 352 = 7 (mod 12) and 4 | S - 1, 

(mod p) ifp = '2 (mod 3) 

Proof. By Lemma 2.2 and Theorem 2.3 we have 

E 7 

k=0 ^ ^ 

P-1 / 1\ 2 



fc=0 ^ ^ 

-3<-«'P<_i,.(5) = (-3)<-i>'F<_l,.(-| 



(-3) 4 p^(-|) (modp) ifp=l(mod4), 

4 



(-3)^P3p^(-|) = (-3)-Vp^(-|) (modp) ifp = 3(mod4). 



From [S4, Theorem 2.5] we know that 

5\ _ r 2A (mod p) \ip = ^ 3B^ = 1 (mod 3) and 3 | - 1, 



3/ [0 (mod p) if p = 2 (mod 3). 

Hence the result is true for p = 2 (mod 3). 

Now assume p = A"^ + 3i?^ = 1 (mod 3) and A = 1 (mod 3). If p = 1 (mod 12), 
by [S2, p.1317] we have 3^^ = (-1)^ (mod p) and 4<-3)p = 4"^ = (|) = 

p — 1 

(—1)^ (modp). Hence 

fc=0 ^ ^ fc=0 ^ ^ 
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If p = 7 (mod 12) and S = 1 (mod 4), by [S2, p.l317] we have 3^^ = f (mod p). 
Since 4^~3)p = 4^t^ = 2^'"-^+^ = 2(|) (mod p), by the above we get 

fc=0 ^ ^ ^ fc=0 ^ ^ 

Now combining all the above we deduce the result. 

Conjecture 6.3. Let p = 1 (mod 3) be a prime and so p = + 3B^. Then 

E(7)'^'-i:(7)(7)(-8)' 

k=0 ^ ^ k=Q ^ ^ ^ ^ 

{-1)'^ + ^{2A- ^) (modp2) ifp=l (mod 12), 
(_l)4i+^(65- ^) (modp2) z/p=7 (mod 12). 

and 

yiil!^/ (-1)^(2^-^) (mod p2) z/p ^ 1 (mod 12), 
fc^o "1 (-1)^(35-^) (mod p2) ^/p^7(modl2). 

Theorem 6.4. Let p ^ 2,7 be a prime. Then 

i:(7)-'^^-^©i:^-^^^ 



/ 2 \pJ ^ \ k J 64'^ 

fe=o ^ ^ ^ fe=o ^ ^ 



(-l)^+^2a; (mod p) if p = + 7y'^ = 1 (mod 4), 
(_1)4^ + V42y (mod p) z/p = a;^ + 7^^ = 3 (mod 4), 
(mod p) ifp = 3, 5, 6 (mod 7). 



Proof. By Lemma 2.2 and Theorem 2.3 we have 

4 



E ( 7 ) 



k=0 ^ ^ 

-^3'-'''^M.,(i)=M3)<->'P(-j),(-i) 



(-63)'VPp^ (-g) (mod p) if p = 1 (mod 4), 

f-63)^P3p-if-§) = f-63)-^Pp-3(-§) (modp) ifp = 3(mod4). 
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65\ _ r 22;(§)(f) (modp) if p = .x^ + 7y2 = 1, 2, 4 (mod 7), 



By [S4, Theorem 2.6], 

63J ~ {O (modp) ifp = 3,5,6 (mod 7). 

Hence the result is true for p = 3, 5, 6 (mod 7). 

Now suppose p = 1, 2, 4 (mod 7) and sop = x^+ly^ with x,y E Z. Up = 1 (mod 4), 
by [S2, p.l317] we have 7^ = (-1)'^(|) (mod p) and so 



4 d3 



- (-1)^ (^) • (-1)^ (f ) • 2<|) (f ) = (-1)^ + ^2. (mod p). 
If p = 3 (mod 4), by [S2, p.l317] we have 7^ = (-l)^(f )f (mod p) and so 
(-63)-S^P^(-|) 

- (-1)^3(5) . (-1)4^ (£) 2 .2.(1) (I) . (-l)4i-'i^42, (modp). 
Note that 



r 64^ = (f) (modp) ifp = 1 (mod 4), 
64^ = 8(1) (mod p) if p = 3 (mod 4). 



Combining aU the above we deduce the result. 

Conjecture 6.4. Let p > 2 be a prime such that p = 1,2,4 (mod 7) and so p = 
x^ + 7y^. Then 

f (f)(-l)^(2a:-^) (modp2) if p = i (mod 4), 

2y- 



fc'oV^/ I (f)(-l)^(42|/-|) (modp2) z/p^3(mod4) 



and 

y^lil!^ f (-1)^(2^:-^) (mod p2) i/p^l(mod4), 
h " I - ^) (mod ifp ^ 3 (mod 4). 

Conjecture 6.5. Let p be a prime such that p = 5,7 (mod 8). Then 

r (-l)^(2x-^) (modp2) ifp = x' + 2y^^l{mod8), 
=1 (-l)^(4y-§)(modp2) ifp = x' + 2y'^S{mod8), 
I (mod p) ifp = 5,7 (mod 8). 
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Conjecture 6.6. Let p be an odd prime. 

(i) If p = 1 (mod 4) and so p = + with 2\ x, then 

^ (7)(7) -p^^/-lV-^V. 



(_l)^ + 4i(2a;-^) (modp2) ifl2\p-l, 
2y-|- (modp2) z/12|p-5. 



2y 

(ii) Ifp = 3 (mod 4), ^/ien 



^ (t')U') =o(modp') and ^ ( 6^2' = (mod p). 



Conjecture 6.7. Let p be an odd prime. Then 

E {k){k) —( -]x£^ ( fcO ( fc^) 

fc=0 ^ ^ fc=0 



2x — (mod p^) i/p = + = 1 (mod 4) and 2\x, 
(mod p) ifp = 3 (mod 4). 



Conjecture 6.8. Let p be an odd prime. Then 

( k) ( fc^) 

h (-SO)" 

{2x — ^ (mod p^) if p — x'^ + y'^ = ±1 (mod 5) and 2 f 

2y - (mod p^) i/p = + = ±2 (mod 5) and 2\ x, 

(mod p) i/p = 3 (mod 4). 

Conjecture 6.9. Let p > 5 be a prime. Then 



k=0 



k J \ k J 

2x - ^ (mod p^) ifp = x'^ + 2y^ with x = 1 (mod 4), 
(mod p) ifp = 5, 7 (mod 8). 
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Conjecture 6.10. Let p > 5 be a prime. Then 



fcjVWU/'' (-2T)' (-4)* 

k=0 ^ k=0 V / \ / 

2A-^ (mod p2) i/p = ^2 ^ = 1 (mod 3) with 3 | ^ - 1, 

(mod p) ifp = 2 (mod 3). 



Conjecture 6.11. Let p > 5 be a prime. Then 



p-1 



( k) ( k) 

' (f)(2^-^) (modp2) 

i/p = ^2 ^ 3^2 = 1 (mod 3) with b \ AB and Z \ A - I, 
= < (f)(^ + 35-^) (modp2) 

ifp = ^2 + 3^2 = 1 (mod 3) with A/B = -1, -2 (mod 5) and 3 \ A - 1, 
^ (mod p) ifp = 2 (mod 3). 



Conjecture 6.12. Let p > 5 be a prime. Then 
p-1 

E 



^"^^ 3 \fc ^ r 2A- ^ (modp^) z/p = A2 + 3S2 = 1 (mod 3), 



fe=0 



kj\kj\ 125/ tO(modp) p = 2 (mod 3) . 
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